تحقیق کنید کاروفناوری نهم

تحقیق کنید صفحه 6 درس کاروفناوری نهم پودمان الگوریتم

در گروه خود با جست و جو در اینترنت، کتاب ها و منابع دیگر در مورد دانشمند ایرانی ابو جعفر محمد بن موسی الخوارزمی تحقیق کنید و نتایج تحقیق خود را در کلاس ارائه دهید.

زندگی نامه خوارزمی

خوارزمی متولد 198 هجري قمري برابر 192 شمسي و 813 ميلادي در خوارزم(خیوه کنونی) متولد شد و مؤلف کتب متعدد در نجوم و رياضيات است اجداد خوارزمی احتمالاٌ اهل خوارزم بودند ولی خودش احتمالاٌ از قطر بولی ناحیه ای نزدیک بغداد بود. خوارزمی کارهای دیونانتوس را در رشته جبر دنبال کرد و به بسط آن پرداخت خود نیز کتابی در این رشته نوشت. .

او در كتاب ” حساب الهند“ دستگاه شمارشي هندي را توضيح داده است.اين كتاب يكي از آثاري بود كه آشنايي اروپاي غربي را با دستگاه مكاني اعشاري موجب شد.  اصطلاح الگوريتم (Algorithmus) را كه لاتين شده نام خوارزمي است به زبان رياضي افزود.

كتاب ديگري از خوارزمي كه مغرب زمين از طريق ترجمة لاتين با آن آشنا شد و متن عربي آن موجود است، كتاب « حساب الجبر و المقابله » مي‌باشد. اين ترجمه‌ها كلمه ال جبر را مترادف با تمام علم «جبر» قرار دادند كه در واقع تا ميانه قرن نوزدهم چيزي جز علم معادلات نبود. جداول نجومي و مثلثاتي خوارزمي (با سينوس و كتانژانت) نيز از زمرة آثار عربي او است كه بعدها به لاتين ترجمه شد. آثار خوارزمي اهميت زيادي در تاريخ رياضيات دارد، زيرا يكي از منابع عمده‌اي است كه از طريق آن شماره‌هاي هندي و جبر عربي به اروپاي غربي راه گشود.

از افتخارات بزرگ اين دانشمند مسلمان ايراني كه موفق به اندازه‌گيري يك درجه از قوس نصف النهار شد، همين بس كه صفحة 379 دايره المعارف اسلام فقط شرح كارهاي رياضي اوست و فرمولهاي جالبي را تجزيه و تحليل كرده است.

اولين بار Edgar Bath كتاب او را با عنوان Algorithmi de Numero Indorium به لاتين ترجمه كرد و جرج سارتن GeorgeSarton در كتاب مشهور خود يعني تاريخ علم، نيمه اول قرن نهم رياضي را دوران خوارزمي خوانده است. در 1831، Rosen كتاب او را به انگليسي ترجمه كرد كه متن نسخه خطي اين كتاب با شمارة Hunt, 214 در كتابخانه اكسفورد نگهداري مي‌شود. الجبر و المقابله که به مامون تقدیم شده کتابی است درباره ریاضیات مقدماتی و شاید نخستین کتاب جبری باشد که به عربی نوشته شده است دانش پژوهان بر سر این که چه مقدار از محتوای کتاب از منابع یونانی و هندی و عبری گرفته شده است اختلاف نظر دارند

معمولاٌ در حل معادلات دو عمل معمول است خوارزمی این دو را تنقیح و تدوین کرد و از این راه به واردساختن جبر به مرحله علمی کمک شایانی انجام داد اثر ریاضی دیگری که چندی پس از جبر نوشته شد رساله ای است مقدماتی در حساب که ارقام هندی در آن به کار رفته بود و نخستین کتابی بود که نظام ارزش مکانی را به نحوی اصولی و منظم شرح می داد

کتاب صورت الارض که اثری است در زمینه جغرافیا اندک زمانی بعد از سال 195 – 196 نوشته شده است و تقریباٌ فهرست طولها و عرضهای همه شهرهای بزرگ و اماکن را شامل می شود این اثر که احتمالاٌ‌ مبتنی بر نقشه جهان نمای مامون است به نوبه خود مبتنی بر جغرافیای بطلمیوسی بود این کتاب از بعضی جهات دقیق تر از اثر بطلمیوس بود خاصه در قلمرو اسلام.

تنها اثر دیگری که بر جای مانده است رساله کوتاهی است درباره تقویم یهود. خوارزمی دو کتاب نیز در باره اسطرلاب نوشت آثار علمی خوارزمی از حیث تعداد کم ولی از نفوذ بی بدیل برخوردارند زیرا که مدخلی بر علوم یونانی و هندی فراهم آورده اند بخشی از جبر دوبار در قرن ششم / دوازدهم به لاتینی ترجمه شد و نفوذی عمده بر جبر قرون وسطایی داشت رساله خوارزمی در باره ارقام هندی پس از آنکه در قرن دوازدهم به لاتینی ترجمه و منتشر شد بزرگترین تاثیر را بخشید نام خوارزمی مترادف شد با هر کتابی که در باره حساب جدید نوشته می شد

الگوریتم به معنی قاعده محاسبه کتاب جبر و مقابله خوارزمی که به عنوان الجبرا به لاتینی ترجمه گردید باعث شد که همین کلمه در زبانهای اروپایی به معنای جبر به کار رود نام خوارزمی هم در ترجمه به جای الخوارزمی به صورت الگوریتمی تصنیف گردید و الفاظ آلگوریسم و نظایر آنها در زبانهای اروپایی که به معنی فن محاسبه ارقام یا علامات دیگر است مشتق از آن می باشد.

ارقام هندی که به غلط ارقام عربی نامیده می شود از طریق آثار فیبوناتچی به اروپا وارد گردید همین ارقام انقلابی در ریاضیات به وجود آورد و هر گونه اعمال محاسباتی را مقدور ساخت باری کتاب جبر خوارزمی قرنها در اروپا ماخذ و مرجع دانشمندان و محققین بوده و یوهانس هیسپالنسیس و گراردوس کرموننسیس و رابرت چستری در قرن دوازدهم هر یک از آن را به زبان لاتینی ترجمه کردند نفوذ کتاب زیج السند چندان زیاد نبود اما نخستین اثر از این گونه بود که به صورت ترجمه لاتینی به همت آدلاردباثی در قرن دوازدهم به غرب رسید

از کارهای دیگر خوارزمی تهیه اطلسی از نقشه آسمان و زمین و همچنین اصلاح نقشه های جغرافیایی بطلمیوس بود جغرافیای وی تا اواخر قرن نوزدهم در اروپا ناشناخته ماند، دیگر از کتب مهم خوارزمی کتاب مفاتیح العلوم است که کتاب مهم و ارزنده ای است

خوارزمی در حدود سال 848 میلادی مطابق با 232 هجری قمری در گذشت

                                                     سید علیرضا صدری

طراحی الگوریتم

طراحی الگوریتم دانش ساخت الگوریتم‌ها برای حل مسئله‌است. طراحی الگوریتم کاربردی را مهندسی الگوریتم می‌نامند. طراحی الگوریتم در بسیاری از راه حل‌های تئوری تحقیق در عملیات، شناسایی و گنجانیده شده‌است، مانند برنامه نویسی پویا و تقسیم و غلبه.الگوهای طراحی الگوریتم تکنیک‌های طراحی و اجرای طرح‌های الگوریتم هستند، در این روزها از طراحی الگوریتم می‌توان در فرایندهای بازیابی اینترنتی، مسیریابی استفاده نمود.

هم اکنون در ایران طراحی الگوریتم‌ها به عنوان درسی در رشته مهندسی کامپیوتر (نرم‌افزار و سخت‌افزار) و فناوری اطلاعات تدریس می‌شود. در طراحی الگوریتم‌ها مباحثی همچون پیچیدگی زمانی، بازگشتی، روش تقسیم و غلبه، روش حریصانه، روش برنامه سازی پویا،تکنیک عقب‌گرد، نظریه P و NP تدریس می‌شود. زبان‌های برنامه نویسی رایانه‌های بزرگ مانند زبان ALGOL (برای زبان الگوریتمی)، زبان FORTRAN، زبان COBOL، زبان PL/I، زبان SAIL و SNOBOL ابزار محاسبات برای به اجرا درآوردن یک طراحی الگوریتم است اما یک طراحی الگوریتم (a/d) یک زبان نیست، یک a/d می‌تواند یک روش دست نوشته باشد، به طور مثال مجموعه‌ای از معادلات. یک سری از فرایندهای مکانیکی انجام شده توسط دست، قطعه آنالوگ از تجهیزات یا فرایند دیجیتال و پردازنده‌است. یکی از مهم ترین جنبه‌های طراحی الگوریتم، ایجاد یک الگوریتم است که دارای یک زمان اجرای کارآمد باشد، که به عنوان اوه بزرگ(big Oh)شناخته شده‌است

جمع آوری : سید علیرضا صدری

نظرات شما عزیزان:

نام :

آدرس ایمیل:

وب سایت/بلاگ :

متن پیام:

نظر خصوصی

 کد را وارد نمایید:

 

 

 

عکس شما

آپلود عکس دلخواه: